Complete graph - PDFSEARCH.IO - Document Search Engine

Complete graph
Results: 868

#	Item
801	Complexity analysis of a decentralised graph colouring algorithm K. R. Duffy(1) , N. O’Connell(2) and A. Sapozhnikov(3) Add to Reading List Source URL: www.hamilton.ie Language: English - Date: 2009-06-19 10:59:28 Graph coloring NP-complete problems Analysis of algorithms SL Randomized algorithm Path decomposition Tree decomposition Theoretical computer science Graph theory Mathematics
802	CSC373: Lecture 5  Charging argument for EFT on JISP   The problem set again   Add to Reading List Source URL: www.cs.toronto.edu Language: English - Date: 2011-09-21 13:35:28 Graph coloring NP-complete problems Charging argument Graph theory Chordal graph Algorithm
803	CSC373S Lecture 2 • Last time we ended by claiming that a greedy algorithm (lets call it EFT for earliest finishing time) that sorts intervals by their finishing times (ties can be broken arbitrarily) and then accepts “greedily” is an optimal algorithm for the interval selection Add to Reading List Source URL: www.cs.toronto.edu Language: English - Date: 2011-01-20 08:49:33 Analysis of algorithms Charging argument Scheduling algorithms Operations research Graph coloring Interval scheduling NP-complete problems Greedy algorithm Algorithm Mathematics Theoretical computer science Applied mathematics
804	PDF Document Add to Reading List Source URL: www.ams.org Language: English - Date: 2008-01-24 14:43:30 Graph coloring NP-complete problems Recreational mathematics Sudoku Logic puzzles Mathematics of Sudoku Latin square Chromatic polynomial Total coloring Graph theory Mathematics Theoretical computer science
805	iwisa09p322.pdf Add to Reading List Source URL: www.academypublisher.com Language: English - Date: 2009-11-19 04:59:49 Nonassociative algebra Graph coloring Group theory NP-complete problems Quasigroup Latin square Graph Edge coloring Matching Mathematics Graph theory Theoretical computer science
806	aamas-paper.dvi Add to Reading List Source URL: teamcore.usc.edu Language: English - Date: 2008-10-14 03:57:32 Mathematical optimization Graph theory Search algorithms Game artificial intelligence Distributed constraint optimization NP-complete problems A* search algorithm Heuristic function Local consistency Constraint programming Mathematics Theoretical computer science
807	PDF Document Add to Reading List Source URL: neilsloane.com Language: English - Date: 2012-01-02 21:22:35 Coding theory NP-complete problems Finite fields Graph coloring Error detection and correction Linear code Clique problem Cyclic code Reed–Muller code Theoretical computer science Mathematics Graph theory
808	PDF Document Add to Reading List Source URL: erikdemaine.org Language: English - Date: 2004-10-18 03:25:13 NP-complete problems Analysis of algorithms Parameterized complexity Planar graphs Graph operations Bidimensionality Apex graph Tree decomposition Dominating set Graph theory Theoretical computer science Mathematics
809	PDF Document Add to Reading List Source URL: www.win.tue.nl Language: English - Date: 2009-02-15 06:47:27 Algebraic graph theory Matrix theory Matrices Linear algebra Adjacency matrix Strongly regular graph Regular graph Complete bipartite graph Hypercube graph Graph theory Mathematics Algebra
810	PDF Document Add to Reading List Source URL: www.usc.edu Language: English - Date: 2004-10-26 15:26:56 NP-complete problems Graph connectivity Hamiltonian path Path Graph Panconnectivity Eulerian path Graph theory Theoretical computer science Mathematics

UPDATE